Bintulu Division Accommodation: Find the Best Hotels in Bintulu Division |

Stays
Flights
Cars
Packages
Activities

Deals
Groups & meetings

Open app
List your property
Support
Trips
Unlock instant savings with Member Prices
- Sign in
- Learn more about One Key
- Feedback

Bintulu Division
Sarawak
Malaysia
Hotels
Expedia.com.au

Holiday Rentals in Bintulu Division Bintulu Division Flights Bintulu Division Car Hire Bintulu Division Holidays

A sunset over the ocean with a curved railing in the foreground.

A sunset over the ocean with a curved railing in the foreground.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in Bintulu Division

A coastal landscape with a rocky shoreline, waves, and dense greenery.

Check prices for these dates

Tonight

30 Sept - 1 Oct

Tomorrow

This weekend

Next weekend

Filter by

Property class

Property class: 1

Property class: 2

Property class: 3

Property class: 4

Property class: 5

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Good 7+

Very good 8+

Wonderful 9+

Any

Our top choices for Bintulu Division hotels

A clear swimming pool surrounded by lush greenery and trees.

A spacious lobby with a marble floor, a central floral arrangement, and a reception desk in the background.

A buffet area with a stone wall backdrop, various food items, and condiments.

A modern hotel with a prominent entrance, large glass windows, and a covered walkway.

1. Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 star property

Bintulu

8.0 out of 10, Very good, (131 reviews)

8.0/10

Very good

(131 reviews)

"Friendly staffs and super ideal Location walking distant to The Spring mall"

"Friendly staffs and super ideal Location walking distant to The Spring mall"

Malaysia

Harlan

The price is AU$75

AU$75

includes taxes & fees

5 Oct - 6 Oct

Parkcity Everly Hotel

A modern restaurant with a long counter, multiple tables, and a marble floor.

A multi-story hotel with a modern design, featuring balconies and large windows.

A modern hotel room with a large flat-screen TV mounted on the wall, a seating area with a bench, and a single orange chair.

A spacious lobby with a marble reception desk, modern lighting fixtures, and a high ceiling with hanging decorations.

2. Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 star property

Bintulu

8.6 out of 10, Excellent, (165 reviews)

8.6/10

Excellent

(165 reviews)

"Great stay"

"Great stay"

Malaysia

Eulogius Justin

The price is AU$66

AU$66

includes taxes & fees

14 Oct - 15 Oct

Promenade Hotel Bintulu

The NU Hotel's entrance with a modern glass facade, a visible indoor garden, and a ceiling with a patterned light fixture.

A modern office space with multiple workstations, a patterned carpet, and large windows providing natural light.

A hotel lobby with a marble floor, a red table with a sign, and a potted plant.

An outdoor swimming pool area with a pergola, seating, and a poolside bar.

3. Nu Hotel

3.0 star property

Bintulu

8.8 out of 10, Excellent, (125 reviews)

8.8/10

Excellent

(125 reviews)

"love the breakfast"

"love the breakfast"

Malaysia

MUHAMAD RAHMAN

The price is AU$70

AU$70

includes taxes & fees

9 Oct - 10 Oct

A modern living room with a flat-screen TV mounted on the wall, a dining area with a table and chairs, and a sofa.

A multi-story hotel with a prominent entrance and a sign that reads 'BLANCO Apartment Hotel.'

A modern interior with a central water feature, a ceiling fan, and a reception desk.

A compact kitchen with a built-in refrigerator, a sink, and a countertop with a vase of flowers.

4. Blanco Apartment Hotel

Blanco Apartment Hotel

3.5 star property

Bintulu

7.8 out of 10, Good, (57 reviews)

7.8/10

Good

(57 reviews)

"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet "

"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet "

Malaysia

Ian

The price is AU$61

AU$61

includes taxes & fees

12 Oct - 13 Oct

Blanco Apartment Hotel

A hotel with a modern facade, large windows, and a prominent sign.

A hotel room with two beds, a desk, and a TV.

A modern hotel lobby with a chandelier, plush seating, and a view of the city through large windows.

A modern restaurant with a glass partition, wooden chairs, and chandeliers.

5. Wiwo Hotels

3.5 star property

Bintulu

7.2 out of 10, Good, (94 reviews)

7.2/10

Good

(94 reviews)

"Plenty parking lot with security guard ,safe ,good location with many shopping centres and coffee shops."

"Plenty parking lot with security guard ,safe ,good location with many shopping centres and coffee shops."

Malaysia

LU

The price is AU$41

AU$41

includes taxes & fees

9 Oct - 10 Oct

A rooftop pool area with a glass balustrade, a view of the sea, and outdoor seating.

A multi-story hotel with a prominent sign reading "Goldenbay Hotel."

A modern hotel room with a sofa, a desk with a lamp, a television, and a minibar.

A hotel room with two beds, a sofa, a coffee table, and a lamp.

6. Goldenbay Hotel

Goldenbay Hotel

3.5 star property

Bintulu

8.0 out of 10, Very good, (1 review)

8.0/10

Very good

(1 review)

"スプリングというショッピアモールまで歩いて10分くらい。便利ですが、暑いし、経路のドブが臭い。"

"スプリングというショッピアモールまで歩いて10分くらい。便利ですが、暑いし、経路のドブが臭い。"

Japan

Suzuki

Goldenbay Hotel

A modern kitchen with dark flooring, a wooden dining table, and a chandelier.

A modern lounge with a leather sofa, red chairs, a round coffee table, and a chandelier.

A reception area with a marble wall, a reception desk, and a modern interior design.

A spacious restaurant with large windows offering a view of the parking lot and cars. Tables are neatly arranged with chairs, and the interior has a modern design with a tiled floor.

7. Amigo Hotel Bintulu

Amigo Hotel Bintulu

3.5 star property

Bintulu

8.0 out of 10, Very good, (9 reviews)

8.0/10

Very good

(9 reviews)

"There is a waterfront park nearby which is well maintained and good for after-meal walks."

"There is a waterfront park nearby which is well maintained and good for after-meal walks."

Singapore

Michael

The price is AU$52

AU$52

includes taxes & fees

9 Oct - 10 Oct

Amigo Hotel Bintulu

A modern lobby with a black leather sofa, a marble coffee table, and a reception desk.

A modern hotel room with a glass desk, a lamp, and a view of the hallway.

A dining area with round tables, orange upholstered chairs, and pendant lighting.

A hotel room with a glass coffee table, a bottle of wine, two wine glasses, and a small plate with snacks.

8. New World Suites

New World Suites

3.5 star property

Bintulu

8.6 out of 10, Excellent, (75 reviews)

8.6/10

Excellent

(75 reviews)

"Clean and nice environment. Breakfast good and staffs very accomodate. "

"Clean and nice environment. Breakfast good and staffs very accomodate. "

Malaysia

Nancy

The price is AU$87

AU$87

includes taxes & fees

9 Oct - 10 Oct

New World Suites

A modern hotel room with a bed, a sofa, a small round table, and built-in cabinets.

A modern living room with a sofa, a yellow armchair, and a wooden coffee table. There is a wall with shelves displaying decorative items.

A hotel with a modern design, featuring a prominent sign for 'The Inn' and a parking lot with several cars.

A modern reception area with a marble counter, wooden paneling, and a flat-screen TV mounted on the wall.

9. The Inn Bintulu

The Inn Bintulu

3.5 star property

Bintulu

8.8 out of 10, Excellent, (32 reviews)

8.8/10

Excellent

(32 reviews)

"Rooms are newly renovated. Location is good."

"Rooms are newly renovated. Location is good."

Singapore

Carol

The price is AU$53

AU$53

includes taxes & fees

28 Oct - 29 Oct

The Inn Bintulu

A resort with two swimming pools, a large lawn, and a view of the ocean.

A hotel room with a large bed, a desk with a TV, a chair, and a balcony with a view of greenery.

A spacious dining area with multiple tables and chairs, a television screen, and a wooden ceiling.

A modern building with multiple floors, large windows, and a well-maintained lawn with pathways and seating areas.

10. Samalaju Resort Hotel

Samalaju Resort Hotel

3.5 star property

Bintulu

8.0 out of 10, Very good, (21 reviews)

8.0/10

Very good

(21 reviews)

"It is an excellent and quite scenic place. The staffs were extremely good and very very helpful and the manager as well."

"It is an excellent and quite scenic place. The staffs were extremely good and very very helpful and the manager as well."

United States

Dr. Bhakta Hari

The price is AU$105

AU$105

includes taxes & fees

9 Oct - 10 Oct

Samalaju Resort Hotel

A modern hotel room with a bed, sofa, armchair, and a small table. There is a large window with a view of buildings.

A buffet with various breads, pastries, and salads.

A modern hotel lobby with a large window offering a city view, a central seating area with a sofa and chairs, and patterned carpet.

A multi-story hotel with a modern design, featuring a prominent sign for 'Fairfield by Marriott'.

11. Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

3.0 star property

Bintulu

7.8 out of 10, Good, (22 reviews)

7.8/10

Good

(22 reviews)

"Great clean hotel "

"Great clean hotel "

Singapore

Carol

The price is AU$117

AU$117

includes taxes & fees

2 Oct - 3 Oct

Fairfield by Marriott Bintulu Paragon

A modern building with reflective glass facade and a flat roof.

A modern living room with a flat-screen TV, a wooden entertainment unit, a round glass coffee table, and a leather sofa.

A buffet area with multiple serving stations, a sign for 'KELUAR', and a seating area with tables and chairs.

A hotel room with two beds, a painting on the wall, and a view of the city at night.

12. Greens Hotel & Suites

Greens Hotel & Suites

3.0 star property

Bintulu

8.6 out of 10, Excellent, (66 reviews)

8.6/10

Excellent

(66 reviews)

"Clean and comfort hotel stay in Bintulu city center"

"Clean and comfort hotel stay in Bintulu city center"

Malaysia

Ooi

Greens Hotel & Suites

A multi-story hotel with a modern design, featuring a prominent curved facade and multiple balconies.

A restaurant with wooden tables and wicker chairs, a high ceiling with exposed beams, and a polished wooden floor.

A lobby with two large, cylindrical columns with patterned fabric and a reflective base.

A modern building with a glass facade, outdoor seating area with tables and chairs, and a clear blue sky.

13. Kemena Plaza Hotel

Kemena Plaza Hotel

3.0 star property

Bintulu

6.2 out of 10, (15 reviews)

6.2/10

(15 reviews)

"It's been undergo renovation and rebranding. New style and modern. With local attraction."

"It's been undergo renovation and rebranding. New style and modern. With local attraction."

Malaysia

Fabian

The price is AU$77

AU$77

includes taxes & fees

8 Oct - 9 Oct

Kemena Plaza Hotel

A hotel room with two beds, a bedside table with a lamp, a flat-screen TV, and an air conditioning unit.

A room with a built-in wardrobe and a hanging rack.

A hotel reception desk with a marble counter, a red velvet curtain, and framed pictures on the wall.

A multi-story hotel with a prominent red and white facade, multiple parking spaces, and a visible restaurant named "TRAVELER Lounge" on the ground floor.

14. 101 Hotel Bintulu

101 Hotel Bintulu

3.5 star property

Bintulu

7.2 out of 10, Good, (10 reviews)

7.2/10

Good

(10 reviews)

"ya... semuanya baik"

"ya... semuanya baik"

Malaysia

Anonymous traveller

The price is AU$41

AU$41

includes taxes & fees

9 Oct - 10 Oct

101 Hotel Bintulu

A living room with a red sofa, a smaller armchair, a glass coffee table, and a window with striped curtains.

A hotel room with a bed, a desk, a telephone, and a kettle.

A multi-story building with various commercial establishments including a cafe and electronics stores.

A reception area with a wall mural, a table, and four chairs.

15. Collection O Near Tanjung Batu Formerly 4orty Inn

Collection O Near Tanjung Batu Formerly 4orty Inn

2.0 star property

Bintulu

The price is AU$24

AU$24

includes taxes & fees

4 Oct - 5 Oct

Collection O Near Tanjung Batu Formerly 4orty Inn

A lobby with a staircase, a reception desk, a sofa, and a potted plant.

A hotel room with two beds, a desk, and a television on the wall.

A modern lobby with a seating area featuring black leather sofas with orange accents, a large abstract painting on the wall, and a potted plant.

A playground with slides and climbing structures, surrounded by trees and a view of the water.

16. Regent Hotel

3.0 star property

Bintulu

7.8 out of 10, Good, (16 reviews)

7.8/10

Good

(16 reviews)

"There no TV channel AXN as mentioned.TV channel signal worst. Always lost. Not enjoyable."

"There no TV channel AXN as mentioned.TV channel signal worst. Always lost. Not enjoyable."

Malaysia

Hasvollah

A hotel room with two beds, a wooden headboard, and a yellow wall.

A small room with a desk, a chair, a television, and an air conditioning unit.

A room with a wooden wardrobe, a desk with a coffee maker, and a blue carpet.

A multi-story building with a sign for 'MEGA INN' on the top. There are several cars parked in front.

17. OYO 91290 Cozitel

OYO 91290 Cozitel

2.0 star property

Bintulu

The price is AU$28

AU$28

includes taxes & fees

9 Oct - 10 Oct

OYO 91290 Cozitel

A modern building entrance with a glass facade, a central door, and a red carpet leading to a bench.

A hotel room with two beds, a wooden headboard, a window with curtains, a desk, and a red rug.

A lobby with a leather sofa, a staircase, and a television mounted on the wall.

A small room with a black chair, a TV mounted on the wall, a wooden shelf, and a glass table with a red cloth.

18. Maxi Inn

2.5 star property

Bintulu

6.4 out of 10, (15 reviews)

6.4/10

(15 reviews)

"Tempat bersebelahan dengan pub kereoke agak bising sedikit tapi selesa sesuai untuk mereka yang suka makan dan shopping sebab dekat dengan shoping .. kedai makan senang je cari.. 😍"

"Tempat bersebelahan dengan pub kereoke agak bising sedikit tapi selesa sesuai untuk mereka yang suka makan dan shopping sebab dekat dengan shoping .. kedai makan senang je cari.. 😍"

Malaysia

Chenkat

The price is AU$29

AU$29

includes taxes & fees

9 Oct - 10 Oct

An outdoor seating area with wooden benches and tables, a stone wall, and large glass windows.

A reception area with a reception desk, chairs, a chandelier, and a view through a glass door to an outdoor area.

A multi-story hotel with a prominent sign, parked cars, and palm trees.

A room with a bed, wooden furniture, a desk, and a mirror.

19. Townhouse Near Tanjung Batu Formerly 900 Inn

Townhouse Near Tanjung Batu Formerly 900 Inn

2.5 star property

Bintulu

The price is AU$26

AU$26

includes taxes & fees

5 Oct - 6 Oct

Townhouse Near Tanjung Batu Formerly 900 Inn

A hotel room with two beds, each with white bedding and red accents, a dark-colored wardrobe, and an air conditioning unit on the wall.

A staircase with metal railings and wooden steps.

A reception area with a counter, seating, and a view of parked cars outside.

20. Hotel O Utama Inn

Hotel O Utama Inn

2.0 star property

Bintulu

9.0 out of 10, Wonderful, (4 reviews)

9.0/10

Wonderful

(4 reviews)

"In the vicinity of the old city center."

"In the vicinity of the old city center."

Malaysia

HafeezSyazwan

The price is AU$26

AU$26

includes taxes & fees

5 Oct - 6 Oct

Hotel O Utama Inn

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Bintulu Division Hotel Reviews

Parkcity Everly Hotel

Parkcity Everly Hotel

10/10 Excellent

"Friendly staffs and super ideal Location walking distant to The Spring mall"

Harlan 1-night trip

Posted 4 months ago

Parkcity Everly Hotel

Greens Hotel & Suites

Greens Hotel & Suites

10/10 Excellent

"Clean and comfort hotel stay in Bintulu city center"

Ooi 1-night trip

Posted 6 months ago

Greens Hotel & Suites

Promenade Hotel Bintulu

Promenade Hotel Bintulu

10/10 Excellent

"Clean and spacious room, next to supermarket, a lot of parking space and good breakfast. Near to a lot if eateries. "

khairolnizam 3-night trip

Posted 9 months ago

Promenade Hotel Bintulu

The Inn Bintulu

The Inn Bintulu

10/10 Excellent

"Keep up the good work"

Mohd safwan zaki 8-night trip

Posted 11 months ago

The Inn Bintulu

New World Suites

New World Suites

10/10 Excellent

"The idea to manage electricity supply for refrigerator in the room is briliant. Those who need the fridge service have to turn on manually. This will eliminate waste and an eco-friend approach. "

Michael 5-night trip

Posted 11 months ago

New World Suites

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Explore a world of travel with Expedia

Hotels with Pool in Bintulu
Samalaju Resort Hotel
Bintulu Hotels

Flights from Bintulu
Flights from Kuala Lumpur (KUL) to Bintulu (BTU)
Flights from Melbourne (MEL) to Bintulu (BTU)
Flights from Perth (PER) to Bintulu (BTU)
Flights from Sydney (SYD) to Bintulu (BTU)

Visit Bintulu

Car hire Bintulu

Book Hotels in Bintulu Division on Expedia.com.my

Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About us
Jobs
List your property
Partnerships
Advertising
Affiliate Marketing
Newsroom

Explore

Australia travel guide
Hotels in Australia
Holiday rentals in Australia
Holiday packages in Australia
Domestic flights
Car rentals in Australia
All Accommodation Types
Travel Blog
Rewards with One Key

Policies

Privacy
Cookies
Terms of use
One Key™ terms and conditions
Stayz terms and conditions
Legal information / Contact us
Content guidelines and reporting content

Help

Support
Cancel your hotel or vacation rental booking
Refund timelines
Use an Expedia coupon
International travel documents

© 2026 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.

28683889-a532-4026-8225-170298115edf4c14317c-dc90-481a-98ac-6e5893e11f91